package leetcode_700;

/**
 *@author 周杨
 *RepeatedStringMatch_686 给定两个字符串 问串A能重复几次使B成为A的子串
 *describe:不断叠加A 当A大于等于B停止 此时有边界用例就是A长度正好等于B 用contains算法 AC 21%
 *2018年10月8日 上午9:38:48
 */
public class RepeatedStringMatch_686 {
	public int repeatedStringMatch(String A, String B) {
		String re=A;
        int res=1;
        while(re.length()<B.length()) {
        	re+=A;
        	++res;
        }
        if(!re.contains(B)) {
        	re+=A;
        }
        else
            return res;
        return re.contains(B)?res+1:-1;
    }
}
